COMPLEMENTARY DISTANCE SPECTRA AND COMPLEMENTARY DISTANCE ENERGY OF LINE GRAPHS OF REGULAR GRAPHS
نویسندگان
چکیده
منابع مشابه
Reciprocal complementary distance spectra and reciprocal complementary distance energy of line graphs of regular graphs
The reciprocal complementary distance (RCD) matrix of a graphG is defined asRCD(G) = [rcij] where rcij = 1 1+D−dij if i 6= j and rcij = 0, otherwise, where D is the diameter of G and dij is the distance between the vertices vi and vj in G. The RCD-energy of G is defined as the sum of the absolute values of the eigenvalues of RCD(G). Two graphs are said to be RCDequienergetic if they have same R...
متن کاملOn Complementary Distance Signless Laplacian Spectral Radius and Energy of Graphs
Let $D$ be a diameter and $d_G(v_i, v_j)$ be the distance between the vertices $v_i$ and $v_j$ of a connected graph $G$. The complementary distance signless Laplacian matrix of a graph $G$ is $CDL^+(G)=[c_{ij}]$ in which $c_{ij}=1+D-d_G(v_i, v_j)$ if $ineq j$ and $c_{ii}=sum_{j=1}^{n}(1+D-d_G(v_i, v_j))$. The complementary transmission $CT_G(v)$ of a vertex $v$ is defined as $CT_G(v)=sum_{u in ...
متن کاملIndependent Complementary Distance Pattern Uniform Graphs
A graph G = (V,E) is called to be Smarandachely uniform k-graph for an integer k ≥ 1 if there exists M1,M2, · · · ,Mk ⊂ V (G) such that fMi(u) = {d(u, v) : v ∈ Mi} for ∀u ∈ V (G)−Mi is independent of the choice of u ∈ V (G)−Mi and integer i, 1 ≤ i ≤ k. Each such set Mi, 1 ≤ i ≤ k is called a CDPU set [6, 7]. Particularly, for k = 1, a Smarandachely uniform 1-graph is abbreviated to a complement...
متن کاملD-Spectrum and D-Energy of Complements of Iterated Line Graphs of Regular Graphs
The D-eigenvalues {µ1,…,µp} of a graph G are the eigenvalues of its distance matrix D and form its D-spectrum. The D-energy, ED(G) of G is given by ED (G) =∑i=1p |µi|. Two non cospectral graphs with respect to D are said to be D-equi energetic if they have the same D-energy. In this paper we show that if G is an r-regular graph on p vertices with 2r ≤ p - 1, then the complements of iterated lin...
متن کاملDistance spectra and Distance energy of Integral Circulant Graphs
The distance energy of a graph G is a recently developed energy-type invariant, defined as the sum of absolute values of the eigenvalues of the distance matrix of G. There was a vast research for the pairs and families of non-cospectral graphs having equal distance energy, and most of these constructions were based on the join of graphs. A graph is called circulant if it is Cayley graph on the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Indonesian Mathematical Society
سال: 2016
ISSN: 2460-0245,2086-8952
DOI: 10.22342/jims.22.1.205.27-35